package week1;

public class test6 {
    //判断一个数是否为素数
    public static void main(String[] args) {
        System.out.println(isPrime(33));
    }

//
//    public static boolean isPrime(int n){
//        if (n<2){
//            return false;
//        }
//        for (int i = 2; i < n; i++) {
//           if (n%i==0){
//               return false;
//           }
//        }return true;
//    }

    public static boolean isPrime(int n){
        if (n<2){
            return false;
        }
        for (int i = 2; i*i< n; i++) {
            if (n%i==0){
                return false;
            }
        }return true;
    }
}
